Cascaded failures in weighted networks.

نویسندگان

  • Baharan Mirzasoleiman
  • Mahmoudreza Babaei
  • Mahdi Jalili
  • Mohammadali Safari
چکیده

Many technological networks can experience random and/or systematic failures in their components. More destructive situations can happen if the components have limited capacity, where the failure in one of them might lead to a cascade of failures in other components, and consequently break down the structure of the network. In this paper, the tolerance of cascaded failures was investigated in weighted networks. Three weighting strategies were considered including the betweenness centrality of the edges, the product of the degrees of the end nodes, and the product of their betweenness centralities. Then, the effect of the cascaded attack was investigated by considering the local weighted flow redistribution rule. The capacity of the edges was considered to be proportional to their initial weight distribution. The size of the survived part of the attacked network was determined in model networks as well as in a number of real-world networks including the power grid, the internet in the level of autonomous system, the railway network of Europe, and the United States airports network. We found that the networks in which the weight of each edge is the multiplication of the betweenness centrality of the end nodes had the best robustness against cascaded failures. In other words, the case where the load of the links is considered to be the product of the betweenness centrality of the end nodes is favored for the robustness of the network against cascaded failures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resiliency of EEG-Based Brain Functional Networks

Applying tools available in network science and graph theory to study brain networks has opened a new era in understanding brain mechanisms. Brain functional networks extracted from EEG time series have been frequently studied in health and diseases. In this manuscript, we studied failure resiliency of EEG-based brain functional networks. The network structures were extracted by analysing EEG t...

متن کامل

Using a Fuzzy Rule-based Algorithm to Improve Routing in MPLS Networks

Today, the use of wireless and intelligent networks are widely used in many fields such as information technology and networking. There are several types of these networks that MPLS networks are one of these types. However, in MPLS networks there are issues and problems in the design and implementation discussion, for example security, throughput, losses, power consumption and so on. Basically,...

متن کامل

ADAPTIVE ORDERED WEIGHTED AVERAGING FOR ANOMALY DETECTION IN CLUSTER-BASED MOBILE AD HOC NETWORKS

In this paper, an anomaly detection method in cluster-based mobile ad hoc networks with ad hoc on demand distance vector (AODV) routing protocol is proposed. In the method, the required features for describing the normal behavior of AODV are defined via step by step analysis of AODV and independent of any attack. In order to learn the normal behavior of AODV, a fuzzy averaging method is used fo...

متن کامل

Cascading Breakdown on Weighted Scale-Free Complex Networks

Cascading breakdown on complex networks has attracted much attention in recent years since people have realized the great danger brought by cascading failures in real life networks. In this study we propose a simple model describing cascading breakdown generated by the redistribution of packet loads by congested links on weighted scale-free networks. A collapsed link, which has lost its functio...

متن کامل

Numerical analysis of gas flows in a microchannel using the Cascaded Lattice Boltzmann Method with varying Bosanquet parameter

Abstract. In this paper, a Cascaded Lattice Boltzmann Method with second order slip boundary conditions is developed to study gas flows in a microchannel in the slip and transition flow regimes with a wide range of Knudsen numbers. For the first time the effect of wall confinement is considered on the effective mean free path of the gas molecules using a function with nonconstant Bosanquet para...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 84 4 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2011